home *** CD-ROM | disk | FTP | other *** search
/ FishMarket 1.0 / FishMarket v1.0.iso / fishies / 501-525 / disk_519 / avlsort / readme < prev    next >
Text File  |  1992-05-06  |  3KB  |  100 lines
  1. AvlSort        Text file sort program, based on an implementation of AVL
  2.         trees.  Requires ARP.LIBRARY version 39+.
  3.  
  4. Copyright © 1990, 1991 by Robert L. Pyron. All Rights Reserved.
  5. This program may be freely distributed, provided that all the files in this
  6. archive are included.  Bug fixes and improvements are welcome, please send
  7. these to me on BIX (rpyron).
  8.  
  9. -----------------------------------------------------------------------------
  10.  
  11. This is an update to AVLSORT.LZH, posted previously on BIX. There are several
  12. bug fixes and an algorithm improvement:
  13.  
  14.     -- Better tracking of memory
  15.     -- Check for control-C, -D, -E, and -F
  16.     -- Identical lines are now placed in a linked list.
  17.  
  18. Some comparisons to ARP Sort:
  19.  
  20.     -- ARP Sort has a much smaller executable file.
  21.  
  22.     -- For most files, ARP Sort will be slightly faster.
  23.  
  24.     -- For files with a lot of identical lines, this program will be
  25.        significantly faster.
  26.  
  27.     -- ARP Sort is not stable (identical lines may appear in a different
  28.        order in the output file).  This is significant if you use
  29.        COLSTART and WIDTH to sort on only a portion of the line.
  30.  
  31.     -- ARP Sort can handle only 32767 lines.  This program can handle
  32.        as many lines as will fit in memory.
  33.  
  34.     -- This program has several command-line options that I occasionally
  35.        need (REVERSE, STRIP, and TABSTOP).  You may find these useful.
  36.  
  37.     -- Source code is available for this program.
  38.  
  39. -----------------------------------------------------------------------------
  40. CREDITS
  41.  
  42. This program is based in large part on a package by Mark E. Mallett
  43. (AVL.SHAR in the c.language/listings area on BIX).  I quote from his
  44. original README file:
  45.  
  46.     > General purpose AVL tree routines.
  47.     > Copyright 1988 Zinn Computer Company
  48.     > by Mark E. Mallett
  49.     > All rights reserved.
  50.  
  51.     > This software may be used at will, provided that all credits
  52.     > and style be left in place, and that its distribution is not
  53.     > restricted.  Bug fixes and improvements are welcomed, please
  54.     > send these back to me at mem@zinn.MV.COM
  55.  
  56.     > This is a general-purpose implementation of AVL trees in C. 
  57.     > It is derived from the description of AVL (Adelson-Velskii and
  58.     > Landis) trees found in Knuth's "The Art of Computer
  59.     > Programming Volume 3:  Searching and Sorting" (Addison-Wesley,
  60.     > 1973) pgs 451-471.
  61.  
  62. This program uses startup code provided by Sebastiano Vigna.  I have
  63. included the relevant library in this distribution; for further details, see
  64. LATARPSV.LZH in the amiga/listings area on BIX.
  65.  
  66. -----------------------------------------------------------------------------
  67. Contained in this kit:
  68.  
  69. ARPsv.lib
  70.     Sebiastiano Vigna's ARP startup code for Lattice C. For more
  71.     details, see LATARPSV.LZH in the amiga/listings area on BIX.
  72.  
  73. avl.lzh    
  74.     Lharc'ed version of Mark Mallett's AVL.SHAR.
  75.  
  76. avltree.c
  77. avltree.h
  78. avltree.man
  79.     Modified version of Mallett's code, with prototypes and register
  80.     arguments.
  81.  
  82. avlsort.c
  83. getline.c, getline.h
  84. isatty.c, isatty.h
  85. mem.c, mem.h
  86.     Miscellaneous source files by RLP.
  87.  
  88. makefile
  89.     Lattice make file.
  90.  
  91. AvlSort
  92.     Executable, compiled with Lattice 5.05.
  93.  
  94. AvlSort.doc
  95.     Usage document.
  96.  
  97. README
  98.     This file.
  99.  
  100.